from collections import deque
# 使用 deque(maxlen=N) 构造函数会新建一个固定大小的队列。当新的元素加入并且这个队列已满的时候，最老的元素
# deque 类可以被用在任何你只需要一个简单队列数据结构的场合。如果你不设置最大队列大小，那么就会得到一个无限大小队列，你可以在队列的两端执行添加和弹出元素的操作
# q = deque(maxlen=3)
# q.append(1)
# q.append(2)
# q.append(3)
# q
# deque([1, 2, 3], maxlen=3)
# q.append(4)
# q
# deque([2, 3, 4], maxlen=3)
# q.append(5)
# q
# deque([3, 4, 5], maxlen=3)
